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This paper defines, for each convex polytope A, a family H W A of vector spaces. The definition 
uses a combination of linear algebra and combinatorics. When what is called exact calculation 
holds, the dimension h w A of H w A is a linear function of the flag vector /A. It is expected that 
the H W A are examples, for toric varieties, of the new topological invariants introduced by the 
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author in Local-global intersection homology (preprint alg-geom/97090 1 1 ) . 

1 Introduction 



The goal, towards which this paper is directed, is as follows. Suppose A is a convex polytope. 
One wishes to construct from A vector spaces whose dimension is a combinatorial invariant of 
A. The smaller the dimension of these spaces, the better. The convex polytope A has both a 
linear structure, due to the ambient affine linear space, and a combinatorial structure, due to the 
incidence relations among the faces. The construction in the paper uses both structures to produce 
many 'vector- weighted inclusion-exclusion formulae', to each one of which corresponds a complex 
of vector spaces. When such a complex exactly computes its homology (a concept to be explained 
later) the result is a vector space of the type that is sought. The proof of exact calculation, which 
is not attempted in this paper, is expected to be difficult. 

In a special case, part of this problem has already been solved. If A has rational vertices 
then from A a projective algebraic variety Pa can be constructed, and the middle perversity 
^ . intersection homology (mpih) Betti numbers hA are combinatorial invariants of A, by virtue of 

the Bernstein-Khovanskii-MacPherson formula ||, [f| that express the h{ as linear functions of 
the flag vector fA of A. In this case Braden and MacPherson (personal communication) have 
proved an exact calculation result. Their proof relies on deep results in algebraic geometry, and 
in particular on Deligne's proof 0, |3| of the Weil conjectures. Elsewhere p), the author has 
defined local-global intersection homology groups. The construction in this paper corresponds to 
the extension and unwinding (Q, formulae (8)-(10)) of the extended /i-vector defined in that paper. 
This correspondence, which is an exercise in combinatorics, is left to the reader. It might also be 
presented elsewhere. This paper has been written to be independent of ||. 

Central to this paper is the study of flags. They too have linear and combinatorial strucutre. 
A flag 5 on a convex polytope A is a sequence 

S = (Si C <5 2 C . . . C S r C A) 

of faces Si of A, each strictly contained in the next. The dimension d = dim 5 is the sequence 

d = (d\ < d% < . . . < d r < n = dim A) 
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of the dimensions di of the terms Si of S. Altogether there are 2 n possible flag dimensions. The 
number r is the order ord5 of the flag S (and of the dimension vector d). If 5 is a face of A, the 
order one flag whose only term is 5, namely (5 C A), will also be denoted by 5. The empty flag 
will be denoted by A. 

Similarly, if V is a vector space then a flag U on V is a sequence 

U = (f7i C U 2 C . . . C U r C V) 

of subspaces Ui of V, each stricly contained in the next. The dimension d = dim V is the sequence 

d = (g?i < c?2 < . . . < d r < n = dim V) 

where now the di are the dimensions of the Ui. Throughout V will be the vector space (A) spanned 
by the vectors that lie on A. Each face <5j similarly determines a subspace Ui = {Si) of V. Thus, 
each flag 5 of faces on A determines a flag (5) of subspaces of V = (A). 

The construction of this paper is, in general terms, as follows. Suppose U is a flag on V. From 
U many vector spaces can be constructed. This paper constructs for each U, and for each w lying 
in an as yet unspecified index set, a vector space U w . Now let U' be obtained from U by deleting 
from U one of its terms U{. It so happens that this deletion operator induces a natural map 

U — > U' 

between the associated tw-spaces. (In the simplest case, which corresponds to mpih, all the U w are 
subspaces of a single space V w , and the maps are inclusions. In general there is no such a global 
space V w .) Now suppose U' is obtained from U by deleting two or more terms. By choosing an 
order for the deletion of these terms, a map U w — > U' w can be obtained. The single-deletion map is 
natural (or geometric) in that the induced multiple deletion maps are independent of the choice of 
deletion order. 

Suppose now that such spaces U w have been defined for every flag on V, and that A is a convex 
polytope whose vector space (A) is V. Each flag 5 on A thus determines a flag (5) on V, and 
thus a vector space (<5)„,, or 5 W for short. These vector spaces will be assembled into a complex, 
according to the order r of <5. Define the space A(w,r) of w-weighted r -flags to be the direct sum 
of the S w , where 8 has order r. Each vector in A(w,r) can be thought of as a formal sum 2~] u <5[<5]> 
where [5] is a formal object representing an r-term flag 5, and where the coefficient v$ is drawn 
from the vector space S w .) By the assumptions of the previous paragraph, the deletion operator on 
flags determines a differential 

d : A(w, r) — > A(w, r — 1) 

and so induces a complex 

-» A(w, r) -► A(w, r - 1) -> . . . A(w, I) -» A(w, 0) -> 

of vector spaces. (As is usual, d = Z)(— where di is the operator induced by deletion of the 
i-th term. Because the maps U w — > natural, d^ is zero, and thus one indeed has a complex.) 

Exact calculation is when this complex is exact except at one point, say A(w,j). In that case 
the homology H W A at that point is a suitable alternating sum of the dimensions of the A(w,i), 
and thus of the S w . By construction the dimension of 5 W will depend only on the dimension vector 
d of 5, and thus (provided exact calculation holds) one has that the dimension h w A of H W A is a 
linear function of the flag vector / A of A, and so is a combinatorial invariant. (This is because the 
fdA component of /A counts how many d-flags there are on A. Each fyA contributes, up to an 
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alternating sign, the quantity = dim5 w to h&, where 5 W is a coefficient space due to any flag 5 
of dimension d.) 

Convex polytopes are not the only combinatorial objects for which the concept of a flag can be 
defined. In [||, [?J, the author defines flag vectors for i-graphs, or more generally any object that is 
a union of cells (or edges), and which can be shelled. There seems to be no reason why the general 
form of the construction described here cannot also be applied in this new context. This is not to 
say the the proper choice of the vector spaces 5 W to be associated to the flags S is not expected 
to be a deep question. Both for convex polytopes and for i-graphs there are subtle and presently 
unknown combinatorial inequalities on the flag vectors. An exact homology theory, using vector 
spaces such as the 5 W , is the only method the author can envision, that will lead to the proof such 
inequalities. 

The exposition is organised as follows. The next section (§2) give the definition of exact homol- 
ogy. The deletion operator applied to flags yields the flag complex (§3). Next comes a complex (§4) 
that corresponds to middle perversity intersection homology. The local-global variant is more com- 
plicated, and is the substance of the paper. First the coefficient spaces to be used are defined (§5), 
then the maps between them (§6), and finally the local-global homology (§7). 

The purpose of §§3-7 is to present the definition as the result of a study of the geometric 
resources and constraints. Conversely, in §8 decorated bar diagrams are used to reformulate the 
definition, and allow the properties to be demonstrated, in a concise manner. Finally, §9 provides 
a wider discussion of what has been done, and what remains to be done. 

The reader may at first find §§5-7 somewhat abstruse. They contain a study of the linear 
algebra of a segmented flag of vector spaces. Once the problem is understood, the key definitions 
come out in a fairly natural way. In §8, the same definitions are presented, but this time via 
coordinates. Here, the definitions are clear, but may appear somewhat arbitrary. Each point of 
view informs the other. This paper attempts to show how the definitions arise naturally out of the 
logic of the situation, and thus places §§5-7 before §8. The reader may wish to reverse this order. 

The basic devices are the combinatorics of flags, and linear algebra. The exterior algebra on 
a vector space is widely used. The fibre of the moment map from a projective toric variety to its 
defining polytope is always a product of circles, and so the homology of the fibre is isomorphic to 
an exterior algebra. This fact is the beginning of the connection between the linear algebra of flags 
and the existence of cycles on the toric variety. The reader does not need to know this. 

Throughout this paper A will be a convex polytope of some fixed dimension n, and V will be 
the vector space spanned by the vectors lying on A. It will do no harm to think of A as lying in V. 

2 Exact Homology 

This section explains the concept of exact homology. Suppose that a sequence 

A = (0 -> A n -» A„_! - . . . - A x -» A) - 0) 
of vector spaces is given, together with a map 

d : Ai -» A-i 

between successive terms. If, for each i, the composite map 

d o d = d 2 : Ai -» A;_ 2 
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is the zero map, then A is called a complex, and d its boundary map. If A is a complex then the 
statement 

im(d : A i+1 -» Aj) C ker(d : A; 

restates the condition d 2 = 0, and the quotient of the above kernel by the image is called the i-th. 
homology H{A of the complex A. This formalism originated in the definition, via chains and cycles, 
of the homology groups HiX of a topological space X. There, most of the homology groups were 
expected to be non-zero. The present use will be different. 

Suppose A is a complex. If all the homology groups U{A are zero (i.e. at each A^ the kernel 
and image are equal) then A is called a (long) exact sequence, or exact for short. If A is exact then 
the alternating sum 

^ =o (-l)Mim^ (1) 

of the dimensions of the A4 (assumed finite) will be zero. To prove this, introduce in each A4 a 
subspace Bi that is a complement to dAi + \ in Ai. The dimension of A4 is the sum of the dimensions 
of dAj + i and of Bi. The exactness assumption implies that the restricted form 

d:B l ^dA l C Ai^i 

of the boundary map is an isomorphism. Thus, the contributions of Bi and dAi to the alternating 
sum are equal but opposite, and so the result follows. 

Suppose A is a complex. If Hi A is zero then A is said to be exact at Ai. Now suppose that 
A is known to be exact at all its Ai except perhaps one, say A r . In this case the alternating sum 
(|l]) of the dimensions gives not zero, but the dimension of the only non-zero homology H r A of the 
complex A, multiplied by (— l) r . If a complex is exact at all but one location, we shall say that it 
exactly computes the homology at that location. 

Now suppose that the Ai are constructed from the convex polytope A, and that their dimensions 
depend only on the combinatorial structure of A. The same will then be true for H r A, provided 
that for each A the complex exactly computes its homology at A r . If this holds we shall say that 
H r A is an exact homology group of A. It is of course one thing to define a complex A, as is done 
in this paper, and quite another to prove its exactness. This is expected to require new concepts 
and methods. 

3 The flag complex 

The convex polytope A has both a combinatorial structure (incidence relations among faces) and a 
linear structure (the vectors lying on a face 8 span a subspace (8) of V). In general both structures 
will be used to define the complex A. This section defines a complex that uses the combinatorial 
structure alone. The general case will arise by allowing vectors to be used instead of numbers in 
the construction that follows. 

Recall the definition, in §1, of a flag 8 on A, its dimension vector d, and its order r. Now 
suppose 8 is a flag on A, of order r. By removing one or more of the terms <5j from 8, new flags can 
be obtained, of lower order. Let dj be the deletion operator that removes from a flag 8 the j-th 
term. 

The operators dj do not commute. Removing say the 2nd term from a sequence, and then say 
the 4th, gives the same final result as does first removing the 5th and then the 2nd. This is because 
removing the 2nd term will cause the subsequent items to move down one place in the sequence. 
The equation 

djd k = d k+1 dj for j < k 
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is an example of the commutation law for these deletion operators. 
Now let Ai consist of all formal weighted sums x of the form 

where the coefficients x$ are numbers and, as indicated, the sum is over all flags S on A, which have 
i terms. Here [S] denotes S considered as a formal object. Where confusion will not then result, S 
will be written in its place. Thus, a vector x in Ai is a formal sum of i-term flags, with numeric 
coefficients x$. 

The deletion operation dj induces a map Ai — > Ai-\. (It is zero if j is larger than i.) Now use 
the formula 

d = d l -d 2 + d 3 + ... + (-i) i ~ 1 d t + ... 

to define a map d : Ai — > Ai_\. It follows immediately from the commutation laws, that d 2 = 0, 
and so A is a complex. It will be called the flag complex of A. It depends only on the combinatorial 
structure of A. 

4 Global coefficient spaces 

Instead of using numeric coefficients for the formal sums that constitute the space Ai, one could 
instead write 

where now v$ is to lie in a vector space A(<5) that is in some way associated to 5. Thus, Ai is again 
to be formal sums of order i flags, where now the coefficients are to be vectors rather than numbers. 
This section will describe the simplest way of constructing such coefficient spaces A(S). 

Suppose 5' is obtained from S by the deletion of one or more terms. For such a definition to 
produce a complex, there must also be a natural map 

A(S) A(5>) 

between the corresponding coefficient spaces. One way to do this, which will be used in this section, 
is to have this map be an inclusion. Thus, all the coefficients will lie in the global coefficient space 
A(A) associated to the empty flag. Each flag 5 will then define a subspace A(<5) of A(A). 

For this to work, one must have that A(S) is a subspace of A(S'). One way to do this is to have 
each individual face Sj in S define a condition (or set of conditions) on A(A). Now define A(S) 
to be those vectors in A(A) that satisfy the condition(s) due to the faces Sj in S. Provided the 
conditions due to Sj depend only on the face Sj (and not on its location in S, or whatever), it will 
follow automatically that S' will provide fewer conditions, and so it will be certain that A(5') will 
contain A(<5) as a subspace. 

To summarise this section so far, suppose that a vector space A(A) is given, and for each face 

5 of A a subspace A(S) is given (here S stands for the flag which has 5 as its only term). From 
this a complex A can be constructed. First define A(<5) to be the intersection of the spaces A(Sj) 
associated to the terms Sj of S. Next define Ai to be all formal sums (|2|, where the coefficients vg 
are to lie in A(S). Finally, the boundary map 

d(v s S) = v s [diS] - v s [d 2 S] H 

is defined just as before. To complete such a definition, one must provide a vector space A(A), and 
derive from each face 5 C A a subspace A(5) of A(A). 
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Recall that V stands for the span of the vectors lying on A. Let V* be the dual space of linear 
functions. That such a linear function a is constant on 5 (i.e. zero on the vectors lying on 6) 
describes a subspace 5 1 - of V* . 

Exterior algebra will now be used. Fix a degree r, and let A(A) be the r-fold exterior product 
A r = /\ r V* of arbitrary linear functions on V. The face 5 defines a filtration of A(A) in the 
following way. For each decomposition r = s + t one can take the span of expressions of the form 

a\ A a 2 A . . . A a s A (3\ A (3 2 A . . . A f3 t 

where the «j are to vanish on 5. No conditions are placed on the The result is of course a 
subspace of A(A) = t\ r V* . 

To conclude this definition it is enough, for each face 5 of A, to choose one of these subspaces 
of A(A). One would like the resulting complex to produce an exact homology group, a matter 
which is presently not well understood, and which involves concepts that lie outside the scope of 
this paper. 

The condition 

s > codim 5 — s 

is satisfied by some smallest value of s. (The codimension codim 5 is defined as usual to be dim A — 
dim 5.) Use this value to define for each face 5 the subspace A(<5). If the resulting s is greater than 
r, then A(5) is taken to be zero. 

This choice of spaces corresponds to middle perversity intersection homology (for the associated 
toric variety Pa, if it exists). There is little doubt that this gives the correct choice of subspaces, 
for reasons that will be discussed in the final section. 

5 Local coefficient spaces 

To produce a complex A one requires a coefficient space A(<5) for each flag 5 on A, and natural 
maps A(<5) — > A(<5') whenever 5' is obtained from 5 by the deletion of one or more terms. The 
previous section assumed the maps were inclusions (and so all the A(<5) were subspaces of A(A)). 
This section will relax this assumption, to obtain the coefficient spaces that will later be used to 
define further complexes. In the next section, the boundary map will be defined. 

Suppose V\ is a subspace of V. A basic construction of the previous section was to use V\ to 
define subspaces (in fact a filtration) of the r-fold exterior produce A r ^* • Such a construction is 
in fact forced upon us, provided we assume that the deletion operator on flags induces inclusion, 
and also that A(A) is A r V*. 

Relaxing this assumption allows the following. Given V\ C V one can form the vector spaces 
V\ and V/Vi and then form the tensor product 

A ri ^A r2 ^ 

of the corresponding exterior products. Here, Vi~ consists of the a in V* that vanish on V\. It is 
of course naturally isomorphic to (V/Vi)*. 

In this way V can be broken into two or more segments, within each of which the construction of 
the previous section can be applied. For example, each subspace U of V\ will determine a filtration 
of the first factor A n V* above. Similarly, if U lies beween V\ and V, a filtration of the second 
factor A r2 Vi~ will arise. 

All the coefficient spaces A(<5) will be obtained in this way. Given a flag 5 use some (perhaps 
all or none) of its terms <5j to segment V. This gives a tensor product of exterior algebras. For each 
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factor choose a component, i.e. a degree. The resulting space is used in the same way as A(A) was, 
in the previous section. Note that this space depends on the flag, or more exactly the subflag used 
to segment V. There is no longer one global space, in which all the coefficient vectors lie. 

Now choose a term Sj of S. This can be used to filter /\ r ' k + 1 (Vk+i/Vk)*, where 5k is the largest 
segmenting face contained in Sj. (If there is none such, set k = and use f\ ri V{ instead.) Now, as 
before, use the condition 

sj > codim Sj — Sj 
to select a term in the filtration. Here, however, 

codim Sj = dim Sk+i — dim Sj 

is to be the codimension of Sj not within A but within its segment. 

The above filtration is to be applied for all the terms in the flag, including those used to segment. 
Such terms can produce of course only a trivial filtration. However, when 

r k > (dim 4 - dim5 fc _i) - r k 

holds, the whole of /\ rk (Vk/Vk-i) is to be used, as the coefficient space for [5]. If the condition fails, 
zero is the only coefficient to be used with [S]. 

This concludes the definition of the coefficient spaces A(<5). Note that to specify such a space 
the following is required, in addition to S. One must select some (or all or none) of the faces of S, 
to be used for segmentation. One must also specify a degree for each segment. A more explicit 
notation might be 

A(<5, -r, s) 

where r is the sequence (n, T2, . . .) of degrees, and s gives the subflag S s of S that is used to segment 
S. The minus sign in — r is to distinguish this notation from A(S, r, s), which will be introduced 
later. As already noted, each degree must be greater than half the length of the corresponding 
segment, for the coefficient space to be non-zero. 

6 The boundary map 

Suppose that S is a flag of A, and that some segmentation s of S is chosen, which breaks S (and V) 
into / segments. Suppose also that a multi-degree r = (r±, . . . , r{) is given. The construction of the 
previous section yields a coefficient space A(<5, —r,s). Now suppose that 5' is obtained from S be 
removing one of the terms Sj from S. Provided Sj was not used to segment S, the space A(S' , —r, s) 
will contain A(<5, — r, s). 

One could obtain a complex by not allowing deletion to occur only at the faces Sj used to 
segment S, or rather setting the result of deleting such a face to be zero. The resulting complex 
and its homology will not however properly speaking be an invariant of the polytope A. Rather, 
for each choice of a segmenting flag S s one will have a complex, and any invariant of A so defined 
will simply be the direct sum of these flag contributions. 

The purpose of this section is to define a map from A(<5) to A(S'), where 5' is obtained from 
S by the removal of a segmenting face <5j. This will have the effect of producing a single global 
complex, that will in general be indecomposable. It can be thought of as a gluing together of the 
local complexes of the previous paragraph. 

Here is an example. Suppose one has subspaces V\ C V2 C V, where V* is the span (<5j) of 
vectors lying on the face <5j. The segmentation of V due to V\ will be compared to that due to V2. 
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In both cases, the raw materials are firstly linear functions a defined on Vi, and secondly linear 
functions (3 vanishing on Vi (and defined on the whole of V). 

Now suppose that 02 is defined on V2. Because V\ C V2, the linear function 0:2 can be restricted 
to give «i defined on V\. This is straightforward. Now suppose that /?2 vanishes on V2 (and is 
defined on V). Again because V\ C V2, the linear function ft also vanishes on V\. Thus there is a 
linear map (restriction of range <g> relaxation of condition) 

A r n ® A s ^ - A r y* ® K Vi ( 3 ) 

between the basic spaces associated to the two segmentations. 

This map has an interesting relation to the conditions used to define the coefficient spaces A(<5). 
When the condition 

s > codim Vi — s 

holds, the coefficient space due to the flag (Si) will be one of the above tensor products. When the 
condition fails, the coefficient space is zero. 

Because V\ is a subspace of V2, the condition for (Si) is more onerous than that for (62), and 
so the map (||) is going in the wrong direction, to map the one coefficient space to the other. 

Regarding conditions however, the situation is different. The trick is to think of the conditions 
that define the coefficient spaces A(Si) to be themselves subspaces of an exterior algebra (or more 
exactly a tensor product of such). If U is a vector space of dimension I + m, then each subspace of 
/\ l U determines a subspace of /\ m U, and vice versa. This is via the nondegenerate pairing 

A'c/sA m f-A' + '"c 

provided by the exterior algebra. By a slight abuse of language, this will be called duality. (The 
value space /\ l+m JJ is has dimension one, but is not naturally isomorphic to R.) 

It is now necessary to formulate the conditions using this new point of view. Suppose U C V is 
a subspace, and W C /\ r V* is spanned by 

ai A ... A ai A ft A ... A (3 m 

where the 04 are to vanish on U. Consider the space W C f\ r V* spanned by 

ax A ... A a l' A /3i A ... A m > 

where r + r' = dim V ', I + 1' = codim [A + 1, and as before the on vanish on U; this is the subspace 
of the complementary component of the exterior algebra, determined mutually by W. 

The Pi are arbitrary, and so by a further application of duality, they can be dropped from the 
definition of the condition space. Thus, take the span of 

ai A . . . A ay 

for I + V = codim U + 1, ai vanishing on U, as the condition space for W. 

We now return to the change of segmentation map @. As already noted, the conditions for 
V2 are less onerous that those for Vi. The condition space for V2 is either zero (no conditions) or 
A,codimV2 V2~ (zero is the only solution to the conditions), and similarly for V%. The map @ will 
in either case respect these conditions. (To make sense of this statement, one should think of the 
conditions as being an ideal in the exterior algebra, and then the image under (g) of the one ideal 
is contained in the other.) 
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The goal of this section is now in sight. It is the conditions that are respected by the natural 
map that is due to change of segmentation, not the coefficient spaces defined by the conditions. 
Interpret each coefficient vector v$ as a linear function, taking values in a tensor product of top- 
degree exterior products, that vanishes on the condition space. 

Recall that the example V\ C V% C V gives rise to a natural map 

A r n ® A" v 2 - A r v * ® A" v 1 ± 

which respects conditions. Now let v$ be a coefficient vector on V\, interpreted as a linear function 
on the range of the above map. 

Using the map, this linear function on the range can be pulled back to give a linear function 
on the domain. Because vg vanishes on the V\ condition space, the pull-back vanishes on the 
V2 condition space. By duality, the pull-back linear function is associated to a unique coefficient 
vector v' s for the V% segmentation. This is an example of a change of segmentation component of the 
boundary map. Note that it takes a Vi-segmentation coefficient to a V2 such. In other words, under 
boundary the segmenting term(s) may move rightwards, or in other words, increase in dimension. 

To finish, there are some details to be taken care of. First, although the one-dimensional value 
spaces for V\ and V2 are not the same, they are naturally isomorphic. This is good enough. Secondly, 
because the map @ is natural, the argument that shows d 2 = works just as before. Thirdly, the 
above argument has been applied only to the conditions due to the segmenting faces. The reader 
may wish to show that it works also for the conditions, as imposed in the previous section. (An 
alternative way of defining the map and checking the statements made will be outlined, as part of 
the discussion of bar diagrams.) 

The final matter concerns the degree of the coefficient v$. The map @ preserves the degree of 
(tensor products of) exterior powers. It induces the map on coefficients via duality and pull-back, 
and so as (tensor products of) exterior powers the coefficients v$ on V\ and v' s on V2 will have 
different degrees. However, they will by definition have the same co-degree, by which is meant 
the amount by which they fall short of being of top degree. For this reason, in the rest of the 
paper the coefficient spaces will be indexed by co-degree. For this the notation A(5, r, s) will be 
used. Here, 5 stands for a flag that has been broken into I segments by segmentating data s, and 
r = (7*1, 7*1, ... , rj) provides a co-degree for each segment. The same flag can perhaps be segmented 
in many ways, evn if I is fixed. The boundary map preserves co-degree. 

7 Local-global homology 

The main definition of this paper can now be given. Recall that if 5 is a flag on the convex polytope 
A, and s breaks 5 (and V) into I segments, and if a multi-component co-degree r = (n,... ,77) 
is given, then from all this a coefficient space A(<5, r, s) has been defined. Recall also that if 6' is 
obtained from 5 by removal of the i-th term from S, then there is a natural map 

di : A(8,r,s) -» A(<5', r,s') 

such that the usual definition of d will produce a boundary map on 

A r = (0 ► ^4r,n y ^r,n— 1 ► . . . ► A r> \ ► ^4r,0 * 0) 

where A r ^ is the direct sum of the A(<5 r ) for ord<5 = i. 

(The following detail is important. When <5j is removed from 5 to obtain 5' , one might as a 
result have to change the segmentation s. This happens when Si is used to segment 5. In this case 
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the next term 5i + ± is used to segment 5'. If 5i + \ is already used by s to segment <5, or does not 
exist because di is the last term in 5, then this component of the boundary map is treated as zero. 
In this way, one obtains either a satisfactory s', or the zero map.) 

Thus, for each co-degree r = (n, . . . , n), a complex A r has been defined. The boundary map 
d of A r may cause the terms of the segmenting flag 5 S to move rightwards. This observation leads 
to the following. One can define subcomplexes of A r by placing conditions of the segmentation 
subflags that are to be used. These conditions must of course allow the movement to the right of 
the segmentation terms. 

One way to formulate this is to introduce a multi-dimension s = (si < . . . < s/_i) and allow 
only those segmentations 5 to be used, for which the dimension d = {d\ < . . . < di) is term by term 
at least as large as s. In this way one obtains for each r and s a complex A r>s . Of course, if s is too 
great compared to r, then the complex will be zero. The complex A r)S is the A w mentioned in §1.) 

We now define the (r, s) homology space H rs A of A to be the homology of A r)S at the level 
where ord<5 = i is equal to the total degree of A(5,r,s). In other words, it is the homology at 
A r>s .i, where i + n + . . . + r\ = n, for r gives the co-degree. If A r ^ s exactly computes H r ^ s A then its 
dimension h r>s A is of course a linear function of the flag vector. The next section clarifies this. 

As mentioned in the introduction, these spaces correspond to the local-global intersection ho- 
mology spaces of Pa , introduced in || . 

8 Decorated bar diagrams 

The previous discussion made no use of coordinates, and does not give the dimension of the various 
A(<5, r, s) spaces involved in the construction of local-global homology. This section provides another 
approach. The contribution made by a flag 5 to the homology H rjS A, and the maps between these 
contributions, can be described using coordinates, via the use of decorated bar diagrams. (Part of 
the theory of bar diagrams was first published in the survey paper [Q].) 

Suppose, for example, that the dimension n of A is eleven, and that S is a flag of dimension 
<i=(3<5<9< 11). The (undecorated) bar diagram 

. . . I . . I . . . . I . . 

expresses this situation. There are eleven dots, and a bar ' I ' is placed after the cZj-th dots. Each 
bar represents a term <5j of S. Now choose a basis e±, . . . , e n of V such that for each i, the initial 
sequence ei, . . . , ej (with j = di) is a basis for the span (<5j) of the vectors lying on the i-th face. 
Finally, let each dot represent not ej but the corresponding linear function c^, that vanishes on 
each ej except ej. Call this a system of coordinates for V, that is subordinate to 5. 

By construction, each dot represent a linear function that vanishes on the faces <5j of 5 repre- 
sented by the bars that lie to its left. So that we can speak more concisely, we shall think of the 
dots and bars as actually being the linear functions and terms of the flag respectively. 

Each subset of the dots represents an element of the exterior algebra generated by the linear 
functions on V. To represent the selection of a subset, promote the chosen dots ' . ' into circles 'o'. 
Thus 

. . o | o . | o . o . | oo (4) 

represents (or more concisely is) a degree six element of the exterior algebra. It is an example of a 
decorated bar diagram. 

(Each circle represents an element in the homology of the torus, that is the generic or central 
fibre of the moment map. As the fibre is moved towards a face that lies to the left of the circle, 
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so the circle shrinks to a point. Thus, circles represent 1-cycles with specified vanishing properties. 
Similarly, the promotion of say 6 dots to circles produces a diagram that represent a 6-cycle in the 
generic fibre, with specific shrinking properties, as the fibre is moved to the faces of the flag. This 
will be important, in the topological interpretation of exact homology.) 

The exterior form (Q) has certain vanishing properties, with respect to the faces of S. The 
condition of §4 is equivalent to the following: That between each bar and the right hand end of the 
diagram, there should be strictly more 'o's than '.'s. Our example satisfies this condition, and so 
is an admissable decorated bar diagram. 

Now fix an unsegmented degree r = (n) and define the coefficient space A(<5,r) to be the 
span of the admissable r-circle bar diagrams (considered as exterior forms). (Because there is no 
segmentation, s is trivial, and will be omitted.) For the A(5, r) to come together to produce a 
complex, the following must hold. First, A(5, r) as a subspace of the degree r forms should not 
depend on the choice of a basis subordinate to S. Second, the boundary map should not depend on 
the basis (or in other words should be covariant for such change). Third, when a bar is removed 
from an admissable diagram, the result should also be admissable. The last two conditions are 
immediately seen to be true. 

There are two ways to see that the first requirement (that A(<5, r) not move when the subordinate 
basis is changed) is true. One method is to show that the span A(5, s) of the admissable diagrams 
is the solution set to a problem that can be formulated without recourse to use of a basis. This 
is the approach taken in §§3-7. The other method is to show directly that A(8, r) does not move, 
under change of subordinate basis. 

Any change of subordinate basis can be obtained as a result of applying the following moves. 
First, one can multiply basis elements by non-zero scalars. Second, one can permute the basis 
elements (dots and circles), provided so doing does not cause a dot or circle to pass over a bar. 
Thirdly, one can increase a basis element by some multiple of another basis element, that lies to 
its right. 

It is clear that applying either of the first two moves to the basis will not change A(8, r). 
Regarding the third move, if a diagram such as (H) is admissable, then the result of moving one or 
more 'o's to the right, perhaps over bars, will also be admissable. This is obvious, from the nature 
of the conditions defining admissability. The third type of move makes such changes. Thus, the 
span A(<5, r) of the admissable decorated diagrams does not move. 

It has now been shown that the admissable bar diagrams, such as @, define coefficient spaces 
A(<5, r) that can be assembled to produce a complex. It is left to the reader, to check that it is 
exactly the same complex, as was defined in §4. 

The remainder of this section is devoted to the description of the segmented form of the above 
construction. As before, let 

...I.. I.... I.. 

denote a flag of dimension d=(3<5<9< 11), and now choose some of the bars, say just the 
second, to segment the diagram. The result is 

. . . I . . | .... | . . 

or more concisely 

...|..!.... |.. 

where the promotion of a ' I ' to a ' ! ' indicates that is is being used for segmentation. Note that 
each segmenting face is also used as the first face in the following segment. 
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As before, one can promote some of the ' . 's to 'o's to obtain a decorated bar diagram, which 
will be admissable if between any bar (either ' I ' or ' ! ') and the end of the segment, there are more 
'o's than ' . 's. 

To be able to assemble the span of the admissable diagrams into a complex, certain requirements 
must be met. They have already been formulated. The first is that the span should not depend 
on the choice of a subordinate basis. Scalar and permutation moves on the basis clearly leave the 
span unchanged, as in the single segment case. Adding to one basis vector another, lying to its 
right, has no effect on the span, provided the second lies in the same segment as the first. 

Now consider the situation, where one of the basis linear forms is changed, by adding to it 
another basis linear form, as before lying to the right, but this time in a different segment. The 
way to have this have no effect on the span is to have the dots and circles in a segmented diagram 
represent not linear functions on V, but rather linear functions on the (span of vectors lying on) 
the face at the right end of the segment (which is V for the last segment). 

Thus, by having each decorated diagram (possibly segmented) represent an element in a tensor 
product of exterior algebras, the span of all the admissable diagrams becomes a space that does 
not move, when the subordinate basis is changed. This agrees with §5. 

For these spaces to be assembled into a complex, the boundary map must be well defined. As 
in the single segment situation, all is well when a non-segmenting term (a ' | ' rather than a ' ! ') is 
removed from a decorated bar diagram. 

The removal of a ' ! ' terms has a more subtle effect, for the segmentation will have to change. 
Whatever rule is used, it must respect admissability of decorated diagrams, and it must respect 
change of subordinate basis. 

The rule, which we state without prior justification, is this: whenever something such as 

! ooooo | 

occurs in a decorated diagram, one can obtain a component of the boundary by replacing it with 

ooooo ! 

while the result of removing any other ' ! ' terms is zero. (The number of 'o's is not relevant, that 
one has ' ! ' followed by some circles, and then a ' I ' is.) 

It is clear that this rule will, from admissable diagrams, generate only admissable diagrams. 
This is because it can but only cause some extra 'o's to appear, whenever the '.' and 'o' counts 
are to be compared. The same is of course not true, for the replacement of ' ! . o . I ' by ' . o . ! ' and 
similar situations. 

The next task is to show that this part of the boundary respects change of subordinate basis. 
Given a fragment such as ' ! . o . | ' that contributes zero to this part of the boundary, whatever 
change of basis is made, the contribution will still be zero. Consider now a fragment such as 
' ! ooo | '. Scalar and permutation moves will have no effect on the boundary. This is obvious. The 
only way that adding something that lies to the right can have any effect is if that something lies 
to the right of the whole fragment ' ! ooo I '. This is because the exterior algebra is antisymmetric. 
Consider now the boundary contribution 'ooo ! '. As already described, the ' ! ' induces a restriction 
of linear functions, and so the just considered change of basis will after all have no effect on the 
boundary map. 

This concludes the presentation of the complex A via decorated bar diagrams. The details of 
co-degree (number of ' . 's in each segment) and so forth are as in the earlier exposition (§5-7). 
It is left to the reader to verify that the two approaches lead to exactly the same family A r ^ s of 
complexes. 
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9 Summary and conclusions 



The flag vector of a convex polytope satisfies subtle linear inequalities, and also non-linear inequali- 
ties, that are at present not known. Exact homology seems to be the only general method available 
to us, to prove such results. The difficulty with purely combinatorial means is firstly that there are 
no natural maps, other than the deletion operators, between the flags on a polytope, and secondly 
that the convexity of the polytope has to be allowed to enter into the discussion in a significant 
way. This said, very few results relating to exact homology are known at present. 

For the usual middle perversity intersection homology theory, the three approachs mentioned 
in the introduction are known to have significant areas of agreement. The recursive formula in || 
for /jPa can be unwound to express each Betti number as a sum of contributions due to flags. 
These contributions are exactly the same as those implicit in the definitions of §4. The method 
of decorated bar diagrams provides a reformulation of the recursive formula for KPa, where now 
one simply counts the number of valid diagrams. As was indicated in §8, once the valid diagrams 
are known, it is not then hard to determine what the corresponding space of coefficients should be. 
Thus, the derivation from ||] of §4 is without difficulty. Finally, via the identification of the exterior 
algebra A* V* with the homology of the generic fibre of the moment map, one can interpret the 
complex in §4 in terms of the construction of intersection homology cycles on Pa, and relations 
between them. This last will be presented elsewhere. 

The important property of intersection homology (for middle perversity only) is that it seems to 
produce exact homology groups. That there are formula for such Betti numbers, and moreover as 
somewhat geometric alternating sums, supports this view. The local-global construction defined in 
§§5-7 can, via the moment map, be translated into a class of cycles on Pa, and relations between 
them. These cycles and relations have special properties with respect to the strata of Pa- In 
this way one can translate the definition of local-global homology in this paper into a topological 
one. Indeed, if intersection homology were not already known, it could have been discovered via 
its similarity to the HA theory presented here. 

There is a subtlety connected to the concept of a linear function of the flag vector. The flag 
vectors of convex polytopes span a proper subspace of the space of all possible flag vectors. Now, 
a linear function on a subspace is not the same as a linear function on the whole space. The latter 
contains more information. The constructions of this paper provide linear functions of arbitrary 
(not necessarily polytope) flag vectors. As noted, they agree with the formulae (8)-(10) of ||. 

The construction presented here of HA is probably not the only one. In particular, it ought to 
be possible to define a theory, with the same expected Betti numbers, but where HA is built out 
of the H5, for all proper faces 6 C A, together with perhaps a little gluing information. This can 
certainly be done in the simple case, where it corresponds to the natural formula in that context 
for hA in terms of the face vector. For general polytopes, such a theory would correspond to a 
linear function on arbitrary flag vectors, which agrees on polytope flag vectors with the /i-vector 
presented in this paper. Such a theory may be part of a geometric proof of exactness of homology. 

One cannot, of course, prove that which is not true; and exact homology cannot hold for a 
complex if the expected Betti number turns out to be negative for some special polytope. Bayer 
(personal communication) has an example of a 5 dimensional polytope (the bipyramid on the 
cylinder on a 3-simplex) where this in fact happens. This is discussed further in ||. All this 
indicates that there are as yet unrealised subtleties in the concept and proof of exact calculation. 

The central definitions of this paper, namely of the coefficient spaces A(<5, r, s) and the maps 
between them, use only linear algebra and the deletion operator on flags. Put another way, the 
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largest part of this paper has been the study of the flag 



V 1 C V 2 C . . . C V m C V 



of vector spaces associated to a flag 6 of faces on A, and the vector spaces that can be defined from 
it. Given the requirements of exact homology, there is little else available that one could study. 
However, these definitions are very closely linked to the usual intersection homology theory and 
also its local-global variant. These connections indicate that there may be unremarked subtleties 
in the linear algebra of a flag, and undiscovered simplicity in intersection homology. A better 
understanding of the intersection homology of Schubert varieties would be very useful. 

Finally, as mentioned in the Introduction, one could wish for a similar theory that applies to 
^-graphs, and similar combinatorial objects. This will probably require a different sort of linear 
algebra. 
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